INVERSES, POWERS AND CARTESIAN PRODUCTS OF 
TOPOLOGICALLY DETERMINISTIC MAPS 
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Abstract. We show that if (X, T) is a topological dynamical system with is de- 
terministic in the sense of Kamihski, Siemaszko and Szymahski then (X, T^ 1 ) and 
(X X X,T X T) need not be determinstic in this sense. However if (X x X, T x T) is 
deterministic then (X, T n ) is deterministic for all n € N \ {0}. 



1. Introduction 

By a topological dynamical system we mean a pair (X, T), where X is a compact 
metric space, and T : X — > X an onto continuous map. A factor map between systems 
(X, T) and (Y, S) is a continuous onto map it : X — > Y satisfying Sir = irT. 

This note concerns systems (X, T) which are topologically deterministic (TD): i.e., 
whenever (Y, S) is a factor of (X, T), the map S is invertable. This notion was introduced 
by Kamihski, Siemaszko and Szymahski in [3] as a natural topological analogue of 
determinism in ergodic theory, which can be defined similarly. Most work to date has 
focused on the relation of TD and topological entropy, see A relative version, 
analogous to the relative entropy theory, was introduced in [I]. Our purpose here 
is to study some other basic properties of TD systems, namely, the relation between 
determinism of (X, T) and determinism of the systems (X, T n ) and (X x X,T x T). 

In the ergodic category, i.e. for measurable transformations T preserving a probabil- 
ity measure the analogous notion of determinism is that every measurable factor is 
invertible, and this is well-known to be equivalent to the vanishing of the Kolmogorov- 
Sinai entropy. Since h(T n , (j,) = \n\h(T, fi), n € Z\ {0}, and h(T x T, \i x fi) = 2h(T, fi), 
the vanishing of any one of these implies the same for the others, and hence determin- 
ism of T, T n and T x T are equivalent. In the topological category, determinism is 
not equivalent to zero topological entropy, and, as it turns out, the relation between 
determinism of powers and products is more tenuous. 

Theorem 1. There exist TD systems (X,T) such that (X, T _1 ) is not TD. 
Theorem 2. There exists TD systems (X, T) such that (X x X,T x T) is not TD. 
On the other hand, 
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Proposition 3. If (X x X,T x T) is TD then (X,T n ) is TD for all n > 1. 

It is not clear as yet whether determinism of (X, T) implies the same for (X,T n ), 
n > 1, although the converse is trivially true, i.e. determinism of (X, T n ) for any n > 1 
implies it for (X, T). 

In the next section we prove the proposition. In sections OH] we give the constructions 
which prove theorems [H EJ respectively. 

2. Basic properties of TD systems 

For general background on topological dynamics see e.g. [5]. Given a system (X, T) 
and x € X we write 

oo 

ut(x) = p| (J T*x 

n=l k>n 

Let T x T denote the diagonal map on X x X: i.e., T x T(x', x") = (Tx', Tx"). Let 
CER(X) denote the space of closed equivalence relations on X, and ICER(X) for the 
invariant ones, i.e. 

ICER(X) = {Re CER{X) : T x T{R) = R} 

Also write ICER + {X) for the forward invariance equivalence relations: 

ICER + (X) = {R E CER(X) : T x T(R) C i?} 

There is a bijection between factors of (X, T) and members of ICER + (X), given by 
the partition induced by the factor map. The image system is invertable if and only if 
the corresponding relation is in ICER(X). It follows that [3]: 

Proposition 4. (X,T) is TD if and only if ICER+{X) = ICER(X). 

A point x G X is forward recurrent if there is a sequence — > oo such that T nk x — > x. 
Clearly if every point in X x X is T x T forward-recurrent then every forward invariant 
subset of X x X is invariant, and in particular ICER + (X) = ICER(X). This implies: 

Lemma 5. Let (X,T) be a topological dynamical system. If every point of X x X is 
forward-recurrent for T x T then (X, T) is TD. 

This is the main condition used to establish that a system is TD. We shall see that 
it is not in fact equivalent to TD, see Section [U However, there is a partial converse: 

Lemma 6. // (X, T) is deterministic then every point in X is forward recurrent for T. 

Proof. Suppose x & X is not forward recurrent. Set 

X = {T n x : n > 0} U uj t {x) 

It is easily checked that Xq is a closed and forward-invariant but not invariant subset 
ofX. Let 

R = {( x \ x ") : x ', x " e X } U {{x, x) : x £ X} 
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Then R E ICER+ but R <£ ICER. Hence (X, T) is not TD. □ 

Lemma 7. If x is forward recurrent for T then x is forward recurrent for T n for every 
n > 0. 

Proof. Denote by ujf(y) the w-limit set of a point y under a map /. Assuming the 
contrary, let N be the least natural number such that x is not forward recurrent for 
(X,T N ), i.e. x £ uj tN (x) but x E tox n (x) for all 1 < n < N. Since 

JV-l 

ur(x) = [j u TN {T k x) 

k=0 

there is some < r < N for which x E uj t n(T t 'x), or equivalently T M x E ujj'n(x), 
where M = N — r. Hence uj^n (T m x) C uj t n(x). Since T M is an endomorphism of 
(X, T), it follows from T M x E w r iv(x) that 

T 2M X = T M(T M x) E lo t n{T m x) C w t ^(x) 

and by induction T kM x E cj t jv(x) for every A; > 0, so cj t m(x) C w t jv(x). Hence 
x ^ w r A/(x). But < M < iV, contradicting the definition of N. □ 

Proof of Proposition Suppose (X x X,T x T) is TD; we wish to show that (X,T n ) 
is TD for all n > 1. 

If (X x X, T x T) is TD then, by El every point in X x X is forward recurrent for T. 
Hence, by the last lemma, for every n > 1, every point in X x X is forward recurrent 
for (T x T) n . Thus by Lemma (X,T n ) is deterministic. □ 

3. Proof of Theorem Q] 

We construct a deterministic system (X, T) such that (X, T^ 1 ) is not deterministic. 

A system (X, T) is pointwise rigid if there exists a sequence (fifc)fcLi — ^ such that 
T nk x — > x for every Clearly this implies that (X x X,T x T) is also pointwise 

rigid and that every point in X x X is forward recurrent, so by Lemma [5] (X, T) is TD. 
We shall construct a pointwise rigid system such that (X, T^ 1 ) contains a fixed point 
xq and a point xq ^ x E X such that T~ n x — > xq; thus x is not forward recurrent for 
T _1 so (X, T -1 ) is not deterministic. Note that this also shows that (X, T _1 ) is not 
pointwise rigid, even though (X,T) is. A similar construction appears in pQ. 

Write I = [0, 1]. Let = N = {1,2, . . .} and endow I N with the product topology. 
Write x(i) for the i-th coordinate of x E / N and let T denote the shift map on I N , i.e. 
(Tx)(i) =x(i + l). 

We aim to construct a point x E I N and a sequence (nfc)^^, — > oo, such that 

(1) k l appears in x for arbitrarily large /c, 

(2) If ofei , . . . , fefc+i appears in x for some symbols a, 6j E [0,1] and bi < e for 
z = 1, . . . , k then a < e + ^, 
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(3) If y = T m x and y(l) . . . y(k) ^ . . . then \T nk y{i)-y{i)\ < l/fcfor i = l,...,k. 



Assuming we have constructed such a point x, take X C [0, l] z to be the bilateral 
extension of the orbit closure of x, that is, the set of y € I z such that every finite 
subword of y appears in some accumulation point of {T k x}'^L l . Condition (1) implies 
that the fixed point = . . . 000 ... is in X and that there is a point y = . . . OOOly' in 
X for some y' € I N . Clearly the backward orbit of y under the shift converges to 0. 
Condition (3) implies that if z € X is not forward-asymptotic to then T n<yk ^ z —> z. 
Finally, (2) guarantees that the only point which is forward asymptotic to is itself: 
indeed, if z is asymptotic to then, for every e > 0, there is an i$ such that z(i) < e 
for every i > iq, and it follows from this that z(i) < e for every i < i$ as well, and 
consequently z = 0. Since is a fixed point, (l)-(3) imply that (X, T) is pointwise rigid. 

The definition of x is by induction. Start the induction with n\ = 3 and x 1 = 100. 

At the m-th stage of the construction we will have defined n\ , . . . , n m € N and 
x m = x(l) . . . x(n m ) and the final m + 1 letters of x m will be 0. 

Suppose this is the case; we must define n m+ i and x m+1 . For t € [0, 1] let t • x m for 
the pointwise product, i.e. (t ■ x m )(i) = t ■ x m {i). Note that • x m = 00 ... 0. Also write 
ab for the concatenation of a and b. Define 

x m+l = x m x m^^_ . x m\r?!^± . x m\ _ _ _ (_L_ . X ™)(Q . x ™) 

m + 1 m + 1 m + 1 

and let n m+ i be the length of x m+l (so by induction n + m + 1 = (m + 2)n m , and in 
particular n m > m). 

Each x m thus begins with a 1 and ends with 0""™ , and since x m+1 begins with x m x m 
condition (1) of the construction holds. 

To verify (2), proceed by induction. It holds for subwords of x . Suppose ab\ . . . b^+i 
belongs to x n+1 . If ab\ . . . b^+i belongs to one of the t • x n, s from which x n+1 is con- 
structed then we are done by the induction hypothesis. Otherwise one of the frj's is the 
first symbol of one of the tx n, s. Let bi be the first of these and t = ^qrjS the fact that 
h < e means that < £■ Hence a belongs to ?^x n , so a < -^4- < e H — tt. 

1 n-f-l ° n+1 ' — n+1 — n+1 

For (3), we claim that for each m and k < m if 0<i< n m — n& and x m (i), . . . , x m (z + 
fe — 1) ^ then |x m (i) — x m (i + ni ; — 1)| < The proof is by induction on m, using the 
fact that if y satisfies this condition then so does t-y for t G [0, 1]. Specifically, let m, k, i 
as above. If k = m — 1 the proof is immediate from the construction. Otherwise write 
x m = y\ ■ ■ ■ y m +2 with yj = tjX m ~ x as in the definition. Let % = s ■ n m _i + i' for s,i' G 
{0, 1, . . . , n m _i — 1}. If < z' < n(m — 1) — we can apply the induction hypothesis. 
Otherwise, i! is in the final nm ~ 2 -block of y s so the assumption that x m (i), . . . , x m (i + 
n k ~ 1) 7^ implies that i' > n m ^\ — k. But now note that = x k z for some z, so 
y s +i{nk — i') = because the final k letters of x k are 0. So x m (i) = x m {i + n^) = and 
we are done. 
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4. Proof of Theorem [2] 

We shall construct a system (X,T) which is TD, but (X x X, T x T) is not TD. To 
establish the first property, we rely on the following result: 

Lemma 8. Suppose (X,T) has the property that for every (x',x") 6 X x X, either 
(x', x") is forward recurrent for T xT or else there is a p £ X such that (x',p), (p, x") € 
cotxt(x', x"). Then (X,T) is deterministic. 

Proof. It suffices to show that ICER+ = ICER. Let R € ICER+ and let (x',x") € R. 
Since cotxt( x ', x ") f= TR, if the first condition holds (i.e. if (x',x") € ujtxt{ x \ x ")) then 
(x',x") 6 TR. Otherwise there is a p £ 1 so that (x',p), (p,x") € lotxt{ x ' , x ") Q TR, 
and since TR is an equivalence relation, this means (x 1 , x") € TR. We have shown that 
(x\ x") £ TR whenever (x', x") € -R, so i? C Ti2. The reverse containment holds by 
assumption so R £ ICER, and the lemma follows. □ 

We shall construct a system containing a fixed point which will play role of the point 
p in the lemma, i.e. every pair [x' , x") in the system which is not forward recurrent will 
have (x',p), (p,x") £ ujtxt( x> ,x")- For simplicity we describe a non-transitive example, 
and then explain how to modify it to get a transitive one. 

Let T be the shift on [0, l] z . A block is a finite subsequence x £ [0, lji 1 ----'™}; here n is 
the length of the block. If x, y are blocks of length m, n respectively their concatenation 
is written xy and is the block x(l) . . . x(m)y(l) . . . y(n) of length m + n. For x € [0, l] z 
a sub-block is a block of the form x(i),x(i + 1), . . . ,x(j); this is the block of length 
j — i + 1 appearing in x at i. We denote this sub-block by x(i;j). We say that blocks 
x\,X2 occur consecutively in x if x\ = x(i,j) and X2 = x(j + 1, k) for some i < j < k. 

To construct the example we define two points x*,y* G [0, l] z with x*(l) = y*(l) = 1, 
and take X, Y to be their orbit closure, respectively. We also define sequences m/% — > oo 
and — > oo so that the following conditions are satisfied: 

(i) ||ac* - r m ^*||oo < \ for k > 1. 

(ii) -T^iflloo <ifor k>l. 

(iii) For fe > 1, out of every three consecutive blocks in x* of length at least two 
are identically 0. 

(iv) For k > 1 , out of every three consecutive blocks in y* of length m,k at least two 
are identically 0. 

(v) For every k ^ 0, at least one of the symbols x*{k) or y*{k) is equal to 0. 

Let X be the orbit closure of x* and Y the orbit closure of y* . We claim that given 
such points x*,y* the system Z = X U Y is deterministic, but Z x Z is not. Indeed, the 



latter statement follows from the observation that by condition (v) and the fact that 
x(0) = y(0) = 1, the pair (x*,y*) E Z x Z is not forward recurrent for T x T, so Z x Z 
is not deterministic. 
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To see that Z is deterministic, note that the properties ((i) )-((iv) ) above hold when 



x*,y* is replaced by any pair x G X, y G Y. Condition ( (i) ) now implies that T mk \x 



Idx uniformly, and similarly ( (ii) ) implies that T nk |y — > Idy uniformly, and in particular 



every pair in X is forward recurrent for T x T and so is every pair from Y. For 



x G X, y G Y, conditions ( (i) ) and ( (iv) ) imply that there is a choice of r{k) G {1, 2, 3} 
so that T r ^ mk x — > x but T r ^ mk y -)• 0, and hence (z,0) G L)TxT( x ,y)- Similarly 
( (ii) ) and ( (iii) ) imply that there is a choice s(k) G {1,2,3} so that T< k > k x -> 



but T s ^ nk y y, so also (0,y) G uJTxT(x,y). From the lemma it now follows that 
Z = X U Y is deterministic. 

Here are the details of the construction. We proceed by induction on r. At the 
r-th stage we will be given an integer L(r) > r — 1 and finite sequences x r ,y r G 
[0^1}{~ L ( r )~ L ( r ) +1 '---' L ( r )}, and if r > 2 we are also given integers m r _i,n r _i . We 
extend x r to x r +i and y r to y r +i without changing the symbols already defined. The 
blocks x r , y r will satisfy the following versions of the conditions above, and an additional 
condition which is required for the induction: 

(I) \\x r (i; i + k) — x r (i + m^; i + + A;) Hoc < t for 1 < k < r — 1 and —L(r) <i< 
L(r) — mfc — k. 

(II) \\y r (i', i + k) — y r (i + n^; i + rik + k) \\oo < \ for 1 < k < r — 1 and —L(r) < i < 
L{r) -n k -k. 

(III) For 1 < k < r — 1, out of every three consecutive blocks in x r of length at 
least two are identically 0. 

(IV) For 1 < k < r — 1, out of every three consecutive blocks in y r of length at 
least two are identically 0. 

(V) For every / between —L(r) and L(r), at least one of the symbols x r (k) or 
y r (k) are equal to 0. 

(VI) TOfc, nfc < L(r — 1) for each 1 < < r — 1, and the first and last 2L(r — 1) symbols 
of x r and y r are 0. 

Assuming that such a sequence x r ,y r exists, define x*,y* G [0, l] z by x*(i) = Xi + i(i) 
and y*(i) = yj+i(i). It is straightforward to verify that these conditions guarantee that 
x*,y*have the desired properties. 

We start the induction by L(l) = and xi(0) = yi(0) = 1; all conditions are satisfied 
trivially. 

For some r > 1 suppose we are given x r ,y r , L{r) and also m^, for < k < r, such 
that ( |(I)P -( [(VT)j ) are satisfied. For a block z and a G [0, 1], denote by a ■ z the block 
with {az){i) = a ■ z(i). 

Let s, t, s' , t' be integers which we shall specify later. Let u and v be blocks of 0's of 

length s, t, respectively, and set 

1 r r r — 1 1 

X r+ \ = V ( x r ) u . . . u ( x r ) ux r u ( x r ) u ( X r ) U . . . U ( X r ) V 

r + 1 r + 1 r + 1 r + 1 r + 1 
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U U U U 



Vr+1 



v' u' 



u 



t ■ y r 



u 



u 



Figure 4.1. The construction of x r+ \, y r +i form x r ,y r 
(schematic) 



Let u', v' to be blocks of O's of length s', t' respectively, and set 

1 , , , , r . , r , , ,r — 1 

■y r )u y r u (- 



Vr+1 



v'(- 



■y r )u ...u (- 



Vr)u' { — —■y r )u'...u(- 



1 



■yr) v' 



r + 1 r + 1 ' "' K r + 1"'' K r + 1"'' V + l 

Note that in defining x r +i, y r +i we have added blocks to the left and right of the central 
copy of x r ,y r , respectively, without changing the central blocks. We will assume that 
s,t,s',t' are chosen so that the lengths of x r+ i,y r+ i are equal,. We define L(r + 1) to 
be their common length. See figure UTTl 

By condition ( |(VI)[ ), x r +i and y r +i satisfy ( |(I)[ ) and ( |(II)[ ) for r + 1 and 1 < k < r. 
More precisely, suppose that 1 < k < r andL(r+l) < i < L(r+T) — + and consider 
the blocks of length k in x r+ i at positions i and i + rrtfc. There are two possibilities. 
Either both blocks are located inside the same copy of t ■ x r for some t, in which case 
||x r (i;i + k) — x r (i + mk;i + + fe) [|oo < \ by the induction hypothesis, or else at 
least one is located in an u and the other either in the first or last m r symbols of a 
block of the form t ■ x r . In both of the last possibilities, the blocks are blocks of O's 
(because u is all O's and because of condition ( |(VI)[ ) of the induction hypothesis) so 
||x r (i; i + k) — x r (i + m^i + + k)\\oo < \ is satisfied trivially. The analysis for y r +i 
is similar. 

Define m r = L(r) + s. Then x r +i also satisfies condition ( |(I)[ ) for k = r, because every 
two symbols in x r +i whose distance is L(r) + s belong to blocks of the form • x r 
and • x r , and so differ in value by at most ^rj. Similarly, if we define n r = L(r) + s' 
then y r +i satisfies ( |(II)[ ) for k = r. 

If we choose s,t,s',t' large enough, conditions ( |(III)[ ),( [(IV)[ ) hold for x r +i , y r +l ■ The 
same is true also for ( |(VI)[ ). 
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It remains to obtain ( |(V)[ ). We still have freedom to choose s,s',t,t' subject to the 
restriction that x r+ i,y r+ i have the same length, and as long as they are large enough. 
We first fix s some arbitrarily sufficiently large number (this determines the value of m^). 
Next, we select s' large enough so that each non-zero component of x r +i is opposite the 
central block s ' y r s ' in y r +i (here m is the word consisting of m zeros); this implies 
also that each non-zero symbol in y r +± outside of the central block y r is opposite a 
in x r+ \. This and the induction hypothesis guarantees that |(V)] holds. It remains only 
to note that although t determines t' , we can still make each as large as we want. This 
completes the construction. 

To give a transitive example, one adds an intermediate step between each step of the 
construction above. Given x r ,y r one forms the blocks 

x' r = by r ax r ay r b 
y' r = dx r cy T cx r d 

where a,b,c,d are sufficiently long blocks of 0's chosen so that x' r ,y' r have the same 
length L'{r) and condition ( |(V)[ ) holds for x' r ,y' r . Now carry out the induction step 
above obtaining x r+ i, y r +\ from x' r ,y' r . Conditions ( |(I)[ ),( |(II)j ) no longer hold but a 
modified version does, in which we replace given a block of length 1 < k < r — lin 
x r or y r , it repeats with accuracy 1/k at distance either or n^. The points x*,y* 
will now be transitive for Z, and an argument similar to the above will show that Z is 
deterministic but Z x Z is not. 

Finally, note that not every point in X x X is forward recurrent but X is TD. This 
shows that Lemma [5] is only a sufficient condition for TD, not necessary condition. 
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